Cores of games with restricted cooperation
نویسنده
چکیده
Games with restricted cooperation are cooperative N-person games with sidepayments, where the collection of feasible coalitions need not comprise all subsets of players and thus is restricted. We study balanced and completely balanced games in this context and derive the cotresponding core theorems from a sandwich theorem for set functions within the setting of linear programming. In particular, we discuss general convex games, which Edmonds and Giles (1977) have shown to be of particular importance also in combinatorial optimization. Zusamrnenfassung: Spiele mit besehr~inkter Kooperation sind kooperative N-Personenspiele mit Nebenzahlungen, wobei nieht jede Teilmenge yon Spielern zul/issig zu sein braucht. In diesem Sinn sind die Kooperationsm6gliehkeiten beschr/inkt. Balancierte und vgllstandig balancierte Spiele werden in diesem Zusammenhang untersucht. Die entsprechenden S~itze tiber die Existenz yon Kemen werden yon einem Sandwichsatz tibet Mengenfunktionen im Rahmen der linearen Programmierung abgeleitet. Insbesondere werden allgemeine konvexe Spiele diskutiert, deren Bedeutung auch ftir die kombinatorische Optimietung Edmonds and Giles (1977) aufgezeigt haben.
منابع مشابه
On the restricted cores and the bounded core of games on distributive lattices
We consider TU-games with restricted cooperation, where the set of feasible coalitions is a distributive lattice, hence generated by a partial order on the set of players. In such a situation, the core may be unbounded, and one has to select a bounded part of the core as a solution concept. The restricted core is obtained by imposing equality constraints in the core for sets belonging to so-cal...
متن کاملA modified position value for communication situations and its fuzzification
Myerson treated various situations of cooperation in the field of cooperative games and proposed the communication structure. In this paper, we define and characterize an allocation rule in terms of the position value, called an average spanning tree solution, for communication situations by introducing a concept of cooperation relationship which says that two players are deemed to possess this...
متن کاملDynamic system of strategic games
Maybe an event can't be modeled completely through one game but there is more chance with several games. With emphasis on players' rationality, we present new properties of strategic games, which result in production of other games. Here, a new attitude to modeling will be presented in game theory as dynamic system of strategic games and its some applications such as analysis of the clash betwe...
متن کاملThe prenucleolus for games with restricted cooperation
A game with a restricted cooperation is a triple (N, v,Ω), where N is a finite set of players, Ω ⊂ 2 , N ∈ Ω is a collection of feasible coalitions, v : Ω→ R is a characteristic function. The definition implies that if Ω = 2 , then the game (N, v,Ω) = (N, v) is the classical TU cooperative game. The class of all games with a restricted cooperation G with an arbitrary universal set of players is...
متن کاملCharacterization of the core in games with restricted cooperation
Games with restricted cooperation describe situations in which the players are not completely free in forming coalitions. The restrictions in coalition formation can be attributed to economical, hierarchical, political or ethical reasons. In order to manage these situations, the model includes a collection of coalitions which determines the feasible agreements among the agents. The purpose of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- ZOR - Meth. & Mod. of OR
دوره 33 شماره
صفحات -
تاریخ انتشار 1989